package exercises.newcoder.solution;

/**
 * <a href="https://www.nowcoder.com/practice/0bc646909e474ac5b031ec6836a47768?tpId=202&&tqId=38721&rp=1&ru=/activity/oj&qru=/ta/code-written-high/question-ranking">
 * WC12 出现一次的数字</a>
 *
 * @author or2
 * @Description 现在有一个整数类型的数组，数组中素只有一个元素只出现一次，其余的元素都出现两次。
 * 注意：
 * 你需要给出一个线性时间复杂度的算法，你能在不使用额外内存空间的情况下解决这个问题么？
 * @create 2021年09月14日 时间: 22:24
 */
public class SingleNumber {
    /**
     * @param A int整型一维数组
     * @return int整型
     */
    public int singleNumber(int[] A) {
        int ans = 0;
        for (int i : A) {
            ans ^= i;
        }

        return ans;
    }
}
